package org.huawei260.TiKu.ODsuanfa;

import java.util.Arrays;
import java.util.Scanner;
public class B_2023B_3101__贪心_路灯照明问题 {

//	public class Main {
		public static void main(String[] args) {
			Scanner sc = new Scanner(System.in);

			int n = sc.nextInt();

			int[][] ranges = new int[n][2];
			for (int i = 0; i < n; i++) {
				int center = i * 100;
				int r = sc.nextInt();
				ranges[i][0] = center - r;
				ranges[i][1] = center + r;
			}

			System.out.println(getResult(n, ranges));
		}

		public static int getResult(int n, int[][] ranges) {
			int ans = 0;

			// 按起始位置升序，起始位置相同，则继续按结束位置降序
			Arrays.sort(ranges, (a, b) -> a[0] != b[0] ? a[0] - b[0] : b[1] - a[1]);

			int t = ranges[0][1]; // 上一个区间的结束位置

			for (int i = 1; i < n; i++) {
				// 当前区间的【开始位置，结束位置】
				int s = ranges[i][0];
				int e = ranges[i][1];

				// 有交集
				if (t >= s) {
					// 合并后的新区间将变为下一轮的上一个区间，t为新区间的结束位置
					t = Math.max(e, t);
				} else {
					// 没有交集，则统计区间间隙 s - t
					ans += s - t;
					// 当前区间变为下一轮的上一个区间，更新t
					t = e;
				}
			}

			return ans;
		}
	}
